Formulation of Hierarchical Task Network Service (De)composition
نویسندگان
چکیده
The Hierarchical Task Network (HTN) planning method is conceived of as a useful method for Web service composition as well as classical task planning. However, there are no complete successes of service composition by HTN as yet. The reason is the Web service composition process involves the interactive dataflow between variables in preconditions and input/output parameters of services. Since values of variables in service IOPEs are required to compose services with the classical HTN method, we are compelled to perform services in the composition process. However, we cannot perform any world-altering Web service in practice in the composition process. In this paper, we address more radical approach of HTN planning method for Web service composition and decomposition with premising the openness and uncertainty of WWW. We capture composite services, which include abstract meanings with respect to the variables of Web services, as abstract programs to be tailored to individual users and instantiated to executable programs. In this view, the Web service composition process can be conceived of as a sort of automated programming process, and HTN is deemed as a structured workflow or a prototype of actual programs. In this paper, we formalize Web service composition/decomposition by HTN method using the term of satisfiability of situation calculus, and address the algorithm for Web service (de)composition that does not require performing
منابع مشابه
Markov Task Network: A Framework for Service Composition under Uncertainty in Cyber-Physical Systems
In novel collaborative systems, cooperative entities collaborate services to achieve local and global objectives. With the growing pervasiveness of cyber-physical systems, however, such collaboration is hampered by differences in the operations of the cyber and physical objects, and the need for the dynamic formation of collaborative functionality given high-level system goals has become practi...
متن کاملHierarchical Facility Location and Hub Network Problems: A literature review
In this paper, a complete review of published researches about hierarchical facility location and hub network problems is presented. Hierarchical network is a system where facilities with different service levels interact in a top-down way or vice versa. In Hierarchical systems, service levels are composed of different facilities. Published papers from (1970) to (2015) have been studied and a c...
متن کاملPreference-Based Web Service Composition: A Middle Ground between Execution and Search
Much of the research on automated Web Service Composition (WSC) relates it to an AI planning task, where the composition is primarily done offline prior to execution. Recent research on WSC has argued convincingly for the importance of optimizing quality of service, trust, and user preferences. While some of this optimization can be done offline, many interesting and useful optimizations are da...
متن کاملAn Overview of Hierarchical Task Network Planning
Hierarchies are the most common structure used to understand the world better. In galaxies, for instance, multiple-star systems are organised in a hierarchical system. Then, governmental and company organisations are structured using a hierarchy, while the Internet, which is used on a daily basis, has a space of domain names arranged hierarchically. Since Artificial Intelligence (AI) planning p...
متن کاملA Case for Open Network Health Systems: Systems as Networks in Public Mental Health
Increases in incidents involving so-called confused persons have brought attention to the potential costs of recent changes to public mental health (PMH) services in the Netherlands. Decentralized under the (Community) Participation Act (2014), local governments must find resources to compensate for reduced central funding to such services or “innovate.” But innovation, even when pressure for c...
متن کامل